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Data Processing Method, Equalizer and Receiver 
Field 

The invention relates to a data processing method in an equalizer of 
a receiver, an equalizer and a receiver. 

5 Background 

Transmissions through multi-path channels usually experience inter- 
symbol interference at a receiver. One of the methods to mitigate the interfer- 
ence is to utilise an equalizer at the receiver to compensate for channel distor- 
tion. 

10 Iterative turbo methods have been used for channel equalization 

where a channel equalizer and a channel decoder exchange information itera- 
tively. One of the methods consists of a soft interference canceller followed by 
a Minimum mean-square error MMSE filter (SC/MMSE) optimised with the 
channel decoder feedback, channel response and noise level. 

15 The dominating computational complexity of the SC/MMSE algo- 

rithm lies in the computation of the inverse of the interference covariance ma- 
trix. The inverse is calculated for each transmitted symbol in the received sig- 
nal. 

Brief description of the invention 

20 According to an aspect of the invention, there is provided a data 

processing method in a channel equalizer of a receiver, comprising: estimating 
interference from a received signal at a first observation time, creating a first 
covariance matrix on the basis of the estimation and defining an inverse matrix 
of the first covariance matrix and a Cholesky decomposition matrix thereof, 

25 removing selected covariance components from the Cholesky decomposition 
matrix, computing the inverse of a sub-matrix, which represents the common 
part of the first covariance matrix, and a second covariance matrix, which in- 
cludes covariance estimates of a second observation time, by using the aid of 
the Cholesky decomposition of the inverse matrix of the first covariance matrix, 

30 estimating interference from a received signal at a second observation time 
and determining additional covariance components on the basis of the estima- 
tion, creating the Cholesky decomposition of the inverse matrix of the second 
covariance matrix by using unitary rotations, generating an output value of the 
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channel equalizer by utilizing information obtained with the aid of the Cholesky 
decomposition of the inverse matrix of the second covariance matrix. 

According to another aspect of the invention, there is provided an 
equalizer comprising: means for estimating interference from a received signal 
5 at a first observation time, creating a first covariance matrix on the basis of the 
estimation and defining an inverse matrix of the first covariance matrix and a 
Cholesky decomposition matrix thereof, means for removing selected covari- 
ance components from the Cholesky decomposition matrix, means for comput- 
ing the inverse of a sub-matrix, which represents the common part of the first 

10 covariance matrix, and a second covariance matrix, which includes covariance 
estimates of a second observation time, by using the aid of the Cholesky de- 
composition of the inverse matrix of the first covariance matrix, means for es- 
timating interference from a received signal at a second observation time and 
determining additional covariance components on the basis of the estimation, 

15 means for creating the Cholesky decomposition of the inverse matrix of the 
second covariance matrix by using unitary rotations, means for generating an 
output value of the channel equalizer by utilizing information obtained with the 
aid of the Cholesky decomposition of the inverse matrix of the second covari- 
ance matrix. 

20 According to another aspect of the invention, there is provided a re- 

ceiver comprising: means for estimating interference from a received signal at 
a first observation time, creating a first covariance matrix on the basis of the 
estimation and defining an inverse matrix of the first covariance matrix and a 
Cholesky decomposition matrix thereof, means for removing selected covari- 

25 ance components from the Cholesky decomposition matrix, means for comput- 
ing the inverse of a sub-matrix, which represents the common part of the first 
covariance matrix, and a second covariance matrix, which includes covariance 
estimates of a second observation time, by using the aid of the Cholesky de- 
composition of the inverse matrix of the first covariance matrix, means for es- 

30 timating interference from a received signal at a second observation time and 
determining additional covariance components on the basis of the estimation, 
means for creating the Cholesky decomposition of the inverse matrix of the 
second covariance matrix by using unitary rotations, means for generating an 
output value of the channel equalizer by utilizing information obtained with the 

35 aid of the Cholesky decomposition of the inverse matrix of the second covari- 
ance matrix. 
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According to another aspect of the invention, there is provided an 
equalizer configured to: estimate interference from a received signal at a first 
observation time, creating a first covariance matrix on the basis of the estima- 
tion and defining an inverse matrix of the first covariance matrix and a Chole- 
5 sky decomposition matrix thereof, remove selected covariance components 
from the Cholesky decomposition matrix, compute the inverse of a sub-matrix, 
which represents the common part of the first covariance matrix, and a second 
covariance matrix, which includes covariance estimates of a second observa- 
tion time, by using the aid of the Cholesky decomposition of the inverse matrix 

10 of the first covariance matrix, estimate interference from a received signal at a 
second observation time and determining additional covariance components 
on the basis of the estimation, create the Cholesky decomposition of the in- 
verse matrix of the second covariance matrix by using unitary rotations, gener- 
ate an output value of the channel equalizer by utilizing information obtained 

15 with the aid of the Cholesky decomposition of the inverse matrix of the second 
covariance matrix. 

According to another aspect of the invention, there is provided a re- 
ceiver configured to: estimate interference from a received signal at a first ob- 
servation time, creating a first covariance matrix on the basis of the estimation 

20 and defining an inverse matrix of the first covariance matrix and a Cholesky 
decomposition matrix thereof, remove selected covariance components from 
the Cholesky decomposition matrix, compute the inverse of a sub-matrix, 
which represents the common part of the first covariance matrix, and a second 
covariance matrix, which includes covariance estimates of a second observa- 

25 tion time, by using the aid of the Cholesky decomposition of the inverse matrix 
of the first covariance matrix, estimate interference from a received signal at a 
second observation time and determining additional covariance components 
on the basis of the estimation, create the Cholesky decomposition of the in- 
verse matrix of the second covariance matrix by using unitary rotations, gener- 

30 ate an output value of the channel equalizer by utilizing information obtained 
with the aid of the Cholesky decomposition of the inverse matrix of the second 
covariance matrix. 

Embodiments of the invention are described in the dependent 

claims. 

35 The method and system of the invention provide several advan- 

tages. An embodiment of the invention offers an efficient method for computing 
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a matrix inversion in an equalizer. The embodiment can be implemented by a 
pipelined, parallel arrangement with, for instance, one or more systolic arrays. 

List of drawings 

In the following, the invention will be described in greater detail with 
5 reference to the embodiments and the accompanying drawings, in which 
Figure 1 shows an example of a communication system, 
Figure 2 is a flow chart, 

Figure 3 shows an example of the SC/MMSE turbo receiver struc- 
ture, 

10 Figure 4 illustrates a sub-matrix including the common part of two 

consecutive covariance matrices, 

Figure 5 is a block diagram of an equalizer and 
Figure 6 is a block diagram of a receiver. 

Description of embodiments 

15 With reference to Figure 1, we examine an example of a data 

transmission system in which the embodiments of the invention can be ap- 
plied. The present invention can be applied in various wireless communication 
systems. One example of such communication system is a UMTS (Universal 
Mobile Telecommunications System) radio access network. It is a radio access 

20 network, which includes WCDMA (wideband code division multiple access) 
technology and can also offer real-time IP-based (Internet Protocol) services, 
which are, for example, IP telephony (IPT), IP-based streaming and IP- 
multimedia via a connection to an IP-network. The embodiments are not, how- 
ever, restricted to the system given as an example but a person skilled in the 

25 art may apply the solution in other radio systems provided with the necessary 
properties. 

It is clear to a person skilled in the art that the method according to 
the invention can be applied to systems utilizing different modulation methods 
or air interface standards. 

30 Figure 1 is a simplified illustration of a digital data transmission sys- 

tem to which the solution according to the invention is applicable. This is a part 
of a cellular radio system, which comprises a base station (or a node B) 100, 
which has bi-directional radio links 102 and 104 to subscriber terminals 106 
and 108. The subscriber terminals may be fixed, vehicle-mounted or portable. 

35 The base station includes transmitters, for instance. From the transceivers of 
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the base station there is a connection to an antenna unit, which establishes the 
bi-directional radio links to the subscriber terminal. The base station is further 
connected to a radio network controller 110, which transmits the connections 
of the terminals to the other parts of the network. The base station controller 
5 controls in a centralized manner several base stations connected to it. 

The cellular radio system can also communicate with other net- 
works, such as a public switched telephone network or the Internet. 

It is possible to apply the turbo principle to many detection/decoding 
problems such as channel estimation, channel equalization, detection of coded 
10 modulation, multi-user detection and channel decoding. The example depicted 
here in further detail in Figure 2 is related to equalization. Equalization is re- 
quired because of inter-symbol interference (IS!) resulting from multi-path 
propagation. 

The equalizer depicted as an example here, comprises a soft inter- 

15 ference canceller (SC) followed by an MMSE filter (Minimum-Mean-Square 
Equalizer) optimised with the channel decoder feedback, channel response 
and noise level. The SC/MMSE equalizer uses information on transmitted bits. 

The principle of turbo equalization applied to the usage of 
SC/MMSE algorithm leads to a structure where the likelihood information is 

20 exchanged between SC/MMSE equalizer and a decoder through the interleav- 
ing/de-interleaving blocks. The SC/MMSE turbo receiver structure can be ap- 
plied not only the equalization of inter-symbol interference for single-carrier 
signalling but also to various other signalling schemes, such as multiple signal 
detection in multiple-input-multiple-output (MIMO) systems. 

25 An example of the SC/MMSE turbo receiver structure is shown in 

Figure 2. The SC/MMSE equalizer 200 is coupled to the channel decoder 204 
via a de-interleaver 202. The decoder 204 feeds back a priori information on 
the value of transmitted symbols to the SC/MMSE equalizer via an interleaver 
206. The method is used in a channel equalizer. The arrows passing between 

30 the equalizer 200 and decoder 204 through the interleaver 206 and de- 
interleaver 202 illustrate the exchange of likelihood information. 

The decoder 204 can in general be any algorithm capable of provid- 
ing soft symbol information metrics also called symbol decisions, data deci- 
sions or symbol estimates, for instance. Possible decoder algorithms are, for 

35 instance, log-domain maximum-a-postehori (log-MAP), its max-approximation 
(max-log-MAP) and the soft-output Viterbi algorithm (SOVA). 
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The embodiment of a data processing method in a channel equal- 
izer of a receiver utilises the fact that two consecutive covariance matrices 
called in this application a first covariance matrix and a second covariance ma- 
trix include mostly the same components. The second covariance matrix at the 
5 time n+1 is a shifted version of the previous (first) covariance matrix at the time 
n with new components only in the last row and column. The approach is es- 
pecially useful in MIMO systems, where multiple desired symbol likelihood in- 
formation is computed with a common interference covariance matrix but dif- 
ferent channel responses. The equalizer operates with a sliding signal window, 

10 and the interference cancelled signal covariance matrix can be recursively up- 
dated by exploiting the knowledge of the memory within the sliding window. 
The size of a sliding step is usually one. 

Typically, as far as the equalizing process continues, the sliding of 
the signal window continues and the inversion of a new covariance matrix is 

15 calculated with the aid of the previous inverse covariance matrix utilising com- 
mon covariance components. 

In cases where the received signal is over-sampled in space or 
time, the covariance matrix has a block structure. The recursion must then be 
executed multiple times per each equalized symbol to match the over-sampling 

20 ratio. 

The embodiment begins in block 300. The embodiment is suitable 
especially for systems where multiple antennas transmit a coded and inter- 
leaved signal, which is received with one of multiple antennas. In block 302, 
interference in a radio channel is estimated. The interference estimation is 

25 known in the art and it is therefore not explained here in further detail. One 
widely used method is measuring the impulse response of a received signal. If 
there are several radio channels of interest, the interference is usually esti- 
mated in these channels. In a multi-user system, the interference can be esti- 
mated for every user in a multi-user system or a common interference estimate 

30 is used. In the example used here, the received signal is modelled with the 
linear model: 



r = Hb + w, (1) 
where 

35 H is a channel response matrix, 

b is a symbol vector, 



w is a noise vector. 

On the basis of the interference estimation, a first covariance matrix 
is created. The size of the matrix depends on the amount of receiver sampling 
5 and the channel response length. The system may be a M!MO (Multiple input 
multiple output) system, in which case there are several simultaneous radio 
transmissions to be received through different channels. 

In block 302, an inverse matrix of the first covariance matrix and its 
Cholesky decomposition are also defined. The inverse matrix of the first co- 
10 variance matrix can be calculated using exhaustive calculation used in prior art 
equalizers or another prior art method. 

The inverse matrix of the first covariance matrix can be partitioned 

as follows: 



15 U(«) = 



25 



p p 
V p p J 



(2) 



where 

Up means a scalar, 
Up means a vector, 

u p H means a complex-conjugate transpose vector, 
20 Up means a sub-matrix and 

H means a complex-conjugate transpose (Hermitian) matrix. 

The Cholesky decomposition of the partitioned inverse matrix (2) is 
defined as a lower-triangular matrix: 



\ p p 



(3) 



where 

cop means a scalar, 
<o p means a vector, 

30 o" means a zero vector and 

ft p means a lower triangular sub-matrix, 

H means a complex-conjugate transpose (Hermitian) matrix. 
In block 304, selected covariance components are removed from 
the Cholesky decomposition matrix. The covariance components to be re- 
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moved are typically components related to the observation time of the previous 
covariance matrix. 

In block 306, the inverse of the sub-matrix Z is computed. The sub- 
matrix 2 represents the common part of the first covariance matrix and a sec- 
5 ond covariance matrix, which includes covariance estimates of a second ob- 
servation time, by using the aid of the Cholesky decomposition of the inverse 
matrix of the first covariance matrix. 

Two consecutive covariance matrices called in this application a first 
covariance matrix and a second covariance matrix include mostly the same 
10 components. The second covariance matrix at the time n+1 is a shifted version 
of the previous (first) covariance matrix at the time n with new components 
only in the last row and column. 

The sub-matrix X representing the common part of the two con- 
secutive covariance matrices is clarified with the aid of Figure 4. The first co- 
15 variance matrix is marked with number 400 and the second covariance matrix 
is marked with number 402. The sub matrix X which represents the common 
part of matrices 400 and 402 is marked with number 404. 

The Cholesky factorisation of the inverse matrix I^'can be com- 
puted as: 

20 

r = ftfi w , (4) 

where 

fl is a sub-matrix and 

£l N is a complex-conjugate transpose of the sub-matrix. 

25 

We find that 

« = . (5) 
where 

30 Sl p is a sub-matrix of (3). 

In block 308, interference from a received signal is estimated at a 
second observation time and additional covariance components are deter- 
mined on the basis of the estimation. The additional covariance components 
35 are the covariance components of the part of the second covariance matrix 
402 of Figure 4 not common with two consecutive matrices, that is to say they 
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do not belong to the sub-matrix £ . The location of the additional covariance 
components is marked in Figure 4 with reference number 406. The additional 
covariance components can be computed for upright part components and 
then derive the horizontal part components with the aid of upright components. 
5 Hence the additional covariance components can be computed as 



f ) I 1 



(6) 



where 

a f means covariance component vector, 

10 at means covariance component (scalar) (located in the corner of 

the second covariance matrix), 

H(n) means system matrix in the observation time of the second co- 
variance matrix, 

diag means a diagonal matrix, 
15 b(n) is a symbol estimate, 

H means a complex conjugate (Hermitian) matrix, 
a 0 2 is the noise variance, 

I is an interference matrix. 

20 The computation of new covariance components in (6) is defined for 

BPSK modulation. The extension of the computation to other modulation meth- 
ods can be implemented by known methods. 

In block 310, Cholesky decomposition of the inverse matrix of the 
second covariance matrix is created by using unitary rotations. 

25 The Cholesky factorisation of the inverse matrix of the second co- 

variance matrix is defined as a lower-triangular matrix: 



w,- 



(7) 



where 

30 £l f means a lower triangular sub-matrix, 

<o" means a vector, 

o H means a zero vector, 
coj- means a scalar, 

H means a complex-conjugate transpose (Hermitian) matrix and 
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* means a complex-conjugate. 

A pre-array is composed with the additional covariance components 
a f ,G f which are pre-processed with the prior sub-matrix fi. By unitary rota- 
tions, it is possible to iteratively annihilate the last column of the pre-array. If 
the dimension of the matrix W f is d, d-1 rotations are needed to annihilate all 

but the last element of the last column of the pre-array. Thus the Cholesky fac- 
torisation of the inverse matrix of the second covariance matrix can be ex- 
pressed with the pre-array and a concatenated rotation matrix as: 



9, (8) 



where 

SI means a sub-matrix, 
o" means a zero vector, 
15 n H means a complex-conjugate transpose of the sub-matrix, 

of means covariance component (scalar), 

0 means series of unitary rotations and 

H means a complex-conjugate transpose (Hermitian) matrix. 

20 

Algorithms based on unitary rotation are well-suited for pipelined 
and parallel implementations with, for instance, systolic arrays. 

In block 312, an output value of the channel equalizer is generated 
by utilizing information obtained with the aid of the Cholesky decomposition of 

25 the inverse matrix of the second covariance matrix. The output value of the 
channel equalizer is typically generated by further utilizing a-priori symbol es- 
timate information. The a-priori symbol estimate information may include, for 
instance, symbol decisions (also called, for instance, likelihood information, 
symbol estimate, data decision). 

30 The output of an equalizer can be defined as: 

P*(«)^*(«)4(«)+Tl"(«)W/r(ii)) f (9) 

where 

a Jt («)=<(«)n Jt («) 1 (10) 
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Tu(*) = w;M*) f (11) 

P*(«) = l - 2 . (12) 

hk(n) is a channel response vector, 

n means an nth symbol, 
5 H means a complex-conjugate transpose (Hermitian) matrix, 

b k (n) is a symbol estimate (or a symbol decision, likelihood informa- 
tion, symbol estimate or a data decision) based on a channel decoder feed- 
back, 

Wf is defined in the form (8), 
10 r(«) = r(w)-Hb (13) 

where 

Hk(n) is a channel response matrix and 
n means an nth symbol. 

15 The computation in (9)-(12) is defined for BPSK modulation. The 

extension of the computation to other modulation methods can be carried out 
by known methods 

The embodiment ends in block 314. Arrow 316 depicts that the em- 
bodiment may be repeated for calculating the next equalizer output signal 

20 value usually for the next transmitted symbol. 

In Figure 5, there is depicted a generalised example of an equalizer. 
It is obvious to a person skilled in the art that the equalizer may also include 
elements other than those illustrated in Figure 5. Equalizers are typically part 
of receivers. The receiver may be located in several kinds of communication 

25 units, such as a base station of a communication system, for instance a base 
station used in a wideband code division multiple access system (WCDMA), 
such as UMTS (universal mobile telecommunications system). 

Channel matrix H is estimated with a channel estimator and re- 
quired channel response values h|< are conveyed from block 502 to block 500 

30 along with new (additional) covariance matrix components a / ,a / .. In block 

500 the Cholesky factorisation of the inverse matrix of the second covariance 
matrix is calculated according to equation ^8). The output values of the block 
500 are the vectors r|k and W"? where () means complex-conjugate trans- 
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pose and is r (n) = r(n) - Hb , which means a received signal from where 
known signal components have been removed. 

In multiplier 504, rik(n) and W"r(» are multiplied element-wise. 
Squaring block 506 and adder 510 correspond to the calculation of y\" (n)r\ k (n) , 
5 which gives a k (n) according to equation (10). 

In multiplier 514, a k (n)\s multiplied with b k (n), which is a symbol es- 
timate based on channel decoder 204 feedback depicted in Figure 2. Then the 
result of the multiplication is added to r\ k W"r(rc)in adder 512. 

In block 518, Pk(n) is calculated according to equation (12). The 
10 output of the adder 512 and $k(n) are multiplied in multiplier 516 and the output 
of the equalizer is then z k (n) = $ k (n)ipL k (n)b k (n)+ri? («)W"r(«)) according to 

equation (9). When multiple transmitters are received, hk(n), r|k f a k (n) $ k (n) 
and z k (n) must be computed separately for each transmitter. 

Figure 6 shows a generalised example of a receiver. It is obvious to 

15 a person skilled in the art that the receiver may also include elements other 
than those illustrated in Figure 6. The receiver may be located in several ele- 
ments of a communication system, such as in a base station. In this example, 
the receiver uses the same antenna 600 as a transmitter, and therefore there 
is also a duplex filter 602 to separate transmission and reception. The antenna 

20 may be an antenna array or a single antenna. In the receiver, RF-parts 604 in 
this case also comprise a power amplifier, which amplifies the received signal 
attenuated on a radio path. Typically RF-parts down-convert a signal to an in- 
termediate frequency and then to a base band frequency or straight to the 
base band frequency. The analogue-to-digital converter 606 converts an ana- 

25 logue signal to digital form by sampling and quantizing. 

The equalizer 608 carries out most processing steps of embodi- 
ments of the data processing method. The structure of the block is described in 
Figure 5 in general. Arrow 612 depicts that symbol estimates from a channel 
decoder are fed to equalizer 608. In this embodiment, the channel decoder is a 

30 part of DSP block 610. Typical functions of a DSP-block are, for example, de- 
scrambling, decoding, de-interleaving, etc. The basics of the digital signal proc- 
essing are known in the art. The equalizer may also include means for channel 
estimation. The interleaver and de-interleaver are not depicted in Figure 6 for 
the sake of clarity. 
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The embodiments of the data processing method are typically im- 
plemented as a processor and software, but different hardware implementa- 
tions are also feasible, e.g. a circuit built of separate logics components or one 
or more client-specific integrated circuits (Application-Specific Integrated Cir- 
5 cuit. ASIC). A hybrid of these implementations is also feasible. Additionally, 
unitary rotations can be implemented with systolic arrays. 

Even though the invention is described above with reference to an 
example according to the accompanying drawings, it is clear that the invention 
is not restricted thereto but it can be modified in several ways within the scope 
10 of the appended claims. 
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Claims 

1. A data processing method in a channel equalizer of a receiver, 
the method being characterized by comprising: 

(302) estimating interference from a received signal at a first obser- 
vation time, creating a first covariance matrix on the basis of the estimation 
and defining an inverse matrix of the first covariance matrix and a Cholesky 
decomposition matrix thereof, 

(304) removing selected covariance components from the Cholesky 
decomposition matrix, 

(306) computing the inverse of a sub-matrix, which represents the 
common part of the first covariance matrix and a second covariance matrix, 
which includes covariance estimates of a second observation time, by using 
the aid of the Cholesky decomposition of the inverse matrix of the first covari- 
ance matrix, 

(308) estimating interference from a received signal at a second ob- 
servation time and determining additional covariance components on the basis 
of the estimation, 

(310) creating the Cholesky decomposition of the inverse matrix of 
the second covariance matrix by using unitary rotations, 

(312) generating an output value of the channel equalizer by utiliz- 
ing information obtained with the aid of the Cholesky decomposition of the in- 
verse matrix of the second covariance matrix. 

2. The method of claim 1, characterized by filtering addi- 
tional covariance components. 

3. The method of claim 1, characterized by the Cholesky 
decomposition of the inverse matrix of the first covariance matrix being of the 



form W p = 



K<°P top J 



4. The method of claim 1 , characterized by the inverse ma- 
trix of the first covariance matrix being partitioned as follows: U(n) = 



P P 



5. The method of claim 1, characterized by the selection of 
the covariance components to be removed being based on the size of the slid- 
ing step of the signal window. 

6. The method of claim 1, characterized by determining ad- 
ditional covariance components as follows: 




(H(n)[diag(l - b 2 (n))}Ff H («) + IS 2 




7. The method of claim 1, characterized by the computation 
of the inverse of the sub-matrix £ representing the common part of the two 

consecutive covariance matrices being defined with the aid of determination 

8. The method of claim 1, characterized by defining Chole- 
sky factorisation of the inverse matrix of the second covariance matrix as 



9. The method of claim 1, characterized by generating an 
output signal of an equalizer as follows: 



1 0. The method of claim 1 , characterized by generating the 
output value of the channel equalizer by further utilizing a-priori symbol esti- 
mate information. 

1 1 . An equalizer comprising: 

means (502) for estimating interference from a received signal at a 
first observation time, creating a first covariance matrix on the basis of the es- 
timation and defining an inverse matrix of the first covariance matrix and a 
Cholesky decomposition matrix thereof, 

means (502) for removing selected covariance components from the 
Cholesky decomposition matrix, 

means (502) for computing the inverse of a sub-matrix, which repre- 
sents the common part of the first covariance matrix and a second covariance 
matrix, which includes covariance estimates of a second observation time, by 
using the aid of the Cholesky decomposition of the inverse matrix of the first 
covariance matrix, 

means (502) for estimating interference from a received signal at a 
second observation time and determining additional covariance components 
on the basis of the estimation, 

means (500) for creating the Cholesky decomposition of the inverse 
matrix of the second covariance matrix by using unitary rotations, 

means (504, 506, 510, 512, 514, 516, 518) for generating an output 
value of the channel equalizer by utilizing information obtained with the aid of 
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the Cholesky decomposition of the inverse matrix of the second covariance 
matrix. 

12. The equalizer of claim 11, characterized in that the Cho- 
lesky decomposition of the inverse matrix of the first covariance matrix is of the 

, _ fco n o") 
Torm w = i * i. 

' K "J 

13. The equalizer of claim 11, characterized in that the in- 
verse matrix of the first covariance matrix is partitioned as follows: 

U(«) = 



P P 



v u U 

V P PJ 

14. The equalizer of claim 11, characterized in that the se- 
lection of the covariance components to be removed is based on the size of 
the sliding step of the signal window. 

1 5. The equalizer of claim 11, characterized in that addi- 
tional covariance components are determined as follows: 

'0^ 




= (H(n)[diag(l - b 2 (n))}j H (n) + IS 2 0 



1 



16. The equalizer of claim 11, characterized in that the 
computation of the inverse of the sub-matrix S representing the common part 
of the two consecutive covariance matrices is defined with the aid of determi- 
nation Z"* 1 

1 7. The equalizer of claim 11, characterized in that the de- 
fining Cholesky factorisation of the inverse matrix of the second covariance 



matrix is defined as W 7 = 



0. 



1 8. The equalizer of claim 11, characterized in that an out- 
put signal of an equalizer is generated as follows: 

z k («) = p h (n){a k (n)b k («) + ^ («)W/ ?(*)). 

1 9. The equalizer of claim 11, characterized by further com- 
prising means (504, 506, 510, 512, 514, 516, 518) for generating the output 
value of the channel equalizer by further utilizing a-priori symbol estimate in- 
formation. 

20. A receiver comprising: 

means (502) for estimating interference from a received signal at a 
first observation time, creating a first covariance matrix on the basis of the es- 
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timation and defining an inverse matrix of the first covariance matrix and a 
Cholesky decomposition matrix thereof, 

means (502) for removing selected covariance components from the 
Cholesky decomposition matrix, 

1 1 icqi 10 iui uuiiipuuiiy me? invciac ui ct suu-i i iciliia, wrnun repre- 

sents the common part of the first covariance matrix and a second covariance 
matrix, which includes covariance estimates of a second observation time, by 
using the aid of the Cholesky decomposition of the inverse matrix of the first 
covariance matrix, 

means (502) for estimating interference from a received signal at a 
second observation time and determining additional covariance components 
on the basis of the estimation, 

means (500) for creating the Cholesky decomposition of the inverse 
matrix of the second covariance matrix by using unitary rotations, 

means (504, 506, 510, 512, 514, 516, 518) for generating an output 
value of the channel equalizer by utilizing information obtained with the aid of 
the Cholesky decomposition of the inverse matrix of the second covariance 
matrix. 

21. An equalizer configured to: 

estimate interference from a received signal at a first observation 
time, creating a first covariance matrix on the basis of the estimation and defin- 
ing an inverse matrix of the first covariance matrix and a Cholesky decomposi- 
tion matrix thereof, 

remove selected covariance components from the Cholesky de- 
composition matrix, 

compute the inverse of a sub-matrix, which represents the common 
part of the first covariance matrix and a second covariance matrix, which in- 
cludes covariance estimates of a second observation time, by using the aid of 
the Cholesky decomposition of the inverse matrix of the first covariance matrix, 

estimate interference from a received signal at a second observa- 
tion time and determining additional covariance components on the basis of 
the estimation, 

create the Cholesky decomposition of the inverse matrix of the sec- 
ond covariance matrix by using unitary rotations, 
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generate an output value of the channel equalizer by utilizing infor- 
mation obtained with the aid of the Cholesky decomposition of the inverse ma- 
trix of the second covariance matrix. 

22. A receiver configured to: 

estimate interference from a received signal at a first observation 
time, creating a first covariance matrix on the basis of the estimation and defin- 
ing an inverse matrix of the first covariance matrix and a Cholesky decomposi- 
tion matrix thereof, 

remove selected covariance components from the Cholesky de- 
composition matrix, 

compute the inverse of a sub-matrix, which represents the common 
part of the first covariance matrix and a second covariance matrix, which in- 
cludes covariance estimates of a second observation time, by using the aid of 
the Cholesky decomposition of the inverse matrix of the first covariance matrix, 

estimate interference from a received signal at a second observa- 
tion time and determining additional covariance components on the basis of 
the estimation, 

create the Cholesky decomposition of the inverse matrix of the sec- 
ond covariance matrix by using unitary rotations, 

generate an output value of the channel equalizer by utilizing infor- 
mation obtained with the aid of the Cholesky decomposition of the inverse ma- 
trix of the second covariance matrix. 



L V 

(57) Abstract 

The invention is related to an equalizer comprising, for 
instance: means (502) for creating a first covariance ma- 
trix and defining a Cholesky decomposition matrix of an 

IIIVCIOG IllCllliyV Ul LI IC IDOL OUVOI iai IOC IIIOUIA, IllCailO \kJ\J£.) 

for removing selected covariance components from the 
Cholesky decomposition matrix, means (502) for comput- 
ing the inverse of a sub-matrix, which represents the 
common part of the first covariance matrix and a second 
covariance matrix, which includes covariance estimates of 
a second observation time, by using the aid of the Chole- 
sky decomposition of the inverse matrix of the first covari- 
ance matrix, means (502) for estimating interference from 
a received signal at a second observation time and deter- 
mining additional covariance components on the basis of 
the estimation and means (500) for creating the Cholesky 
decomposition of the inverse matrix of the second covari- 
ance matrix by using unitary rotations. 



(Figure 5) 
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